GermanWikipedia - /page/entry.mu

<!DOCTYPE html>

<title>Culling</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Culling</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Der Begriff <b>Culling</b> (englisch <i>cull</i>: <i>Auslese, Wegschneiden, Abfall</i>) bezeichnet ein Prinzip aus der 3D-<a href="Computergrafik" title="Computergrafik">Computergrafik</a>, bei welchem getestet wird, ob ein betrachtetes Objekt aktuell sichtbar ist, um nicht sichtbare Objekte möglichst früh zu verwerfen und dadurch einen Performance-Gewinn bei der Darstellung zu erreichen, siehe <a href="Sichtbarkeitsproblem" title="Sichtbarkeitsproblem">Sichtbarkeitsproblem</a>.

</p><p>Je nach angewendeter Methode wird unterschieden in <a class="mw-selflink-fragment" href="#Backface_Culling">Backface Culling</a>, <a class="mw-selflink-fragment" href="#Frontface_Culling">Frontface Culling</a>, <a class="mw-selflink-fragment" href="#Frustum_Culling">Frustum Culling</a> und <a class="mw-selflink-fragment" href="#Occlusion_Culling">Occlusion Culling</a>.

</p>

<div class="mw-heading mw-heading2"><h2 id="Backface_Culling">Backface Culling</h2></div>

<p>Das <i>Backface Culling</i> ist eine Technik der 3D-Computergrafik, mit der ein Großteil der nicht sichtbaren <a href="Dreieck" title="Dreieck">Dreiecke</a> (oder allgemeiner: von Polygonen) von Objekten in einer <a href="Szenengraph" title="Szenengraph">Szene</a> entfernt wird. Die geringere Anzahl zu zeichnender Flächen erhöht die Darstellungsgeschwindigkeit.

</p><p>Bei einer Dreiecksfläche ist eine ihrer beiden Seiten durch den Normalenvektor <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N_{P}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N_{P}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/4338c53337a2f937a82b274b7d7237c6e2f52ab2.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:3.333ex; height:2.509ex;" alt="{\displaystyle N_{P}}" loading="lazy"></span> als Vorderseite definiert. Gibt es in der Szene nur geschlossene, massive Objekte, so blickt der Betrachter immer auf solche Vorderseiten.

</p><p>Bei einem Kubus sind beispielsweise maximal 3 Seiten gleichzeitig sichtbar, die anderen Seiten sind vom Betrachter abgewandt. Es ist somit überflüssig, die Rückseiten (englisch <i>backfaces</i>) zu zeichnen, da diese von anderen Dreiecken verdeckt werden.

</p><p>Geht man also von undurchsichtigen, geschlossenen Objekten aus, so ist ein einfacher Test, um festzustellen ob eine Seite des Objektes gesehen werden kann oder nicht, die Richtung des Normalenvektors <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N_{P}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N_{P}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/4338c53337a2f937a82b274b7d7237c6e2f52ab2.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:3.333ex; height:2.509ex;" alt="{\displaystyle N_{P}}" loading="lazy"></span> des Dreiecks mit der Blickrichtung <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/f5e3890c981ae85503089652feb48b191b57aae3.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:2.064ex; height:2.176ex;" alt="{\displaystyle N}" loading="lazy"></span> zu vergleichen.

</p><p>Normale des Dreiecks (<a href="Kreuzprodukt" title="Kreuzprodukt">Kreuzprodukt</a> von <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle V_{1}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle V_{1}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/adfdbc929f16cb00bb43289c223651b41f7b9f80.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.409ex; height:2.509ex;" alt="{\displaystyle V_{1}}" loading="lazy"></span> und <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle V_{2}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle V_{2}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/ceaa689a894f5020a7b46177d201cbce2d41122b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.409ex; height:2.509ex;" alt="{\displaystyle V_{2}}" loading="lazy"></span>):

</p><p><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N_{p}=V_{1}\times V_{2}}">

<msub>

</mrow>

</msub>

<msub>

</mrow>

</msub>

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N_{p}=V_{1}\times V_{2}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/b12205150cc8292775b91bfc8a93b5420d6626db.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:13.683ex; height:2.843ex;" alt="{\displaystyle N_{p}=V_{1}\times V_{2}}" loading="lazy"></span>

</p><p>Prüfung, ob Normale in Blickrichtung (<a href="Skalarprodukt" title="Skalarprodukt">Skalarprodukt</a> von <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N_{p}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N_{p}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/2fb238cb4527a90799df004d5b6879317369a4cb.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:2.925ex; height:2.843ex;" alt="{\displaystyle N_{p}}" loading="lazy"></span> und <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/f5e3890c981ae85503089652feb48b191b57aae3.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:2.064ex; height:2.176ex;" alt="{\displaystyle N}" loading="lazy"></span>):

</p><p><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N_{p}\cdot N}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N_{p}\cdot N}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/07590157532ec67359a16a2373f369c9f22e0dd3.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:6.668ex; height:2.843ex;" alt="{\displaystyle N_{p}\cdot N}" loading="lazy"></span>

</p><p>wobei <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle V_{1}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle V_{1}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/adfdbc929f16cb00bb43289c223651b41f7b9f80.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.409ex; height:2.509ex;" alt="{\displaystyle V_{1}}" loading="lazy"></span> und <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle V_{2}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle V_{2}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/ceaa689a894f5020a7b46177d201cbce2d41122b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.409ex; height:2.509ex;" alt="{\displaystyle V_{2}}" loading="lazy"></span> orientierte Dreieckskanten sind und <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle N}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle N}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/f5e3890c981ae85503089652feb48b191b57aae3.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:2.064ex; height:2.176ex;" alt="{\displaystyle N}" loading="lazy"></span> der Blickrichtungsvektor.

</p><p>Ist das Ergebnis <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \leq 0}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle \leq 0}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c2e5a939be0b80d54d3b8828fee3d2dfe4aa4619.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:3.616ex; height:2.343ex;" alt="{\displaystyle \leq 0}" loading="lazy"></span>, so ist die Fläche (von vorne) zu sehen, bei einem Ergebnis <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle >0}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle >0}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/b590bbbcf66fd5a62c56490804db67a445a6548b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:3.616ex; height:2.176ex;" alt="{\displaystyle >0}" loading="lazy"></span> nicht (bzw. nur von hinten). Das setzt voraus, dass die Flächennormalen bei einem Körper vom Körper weg zeigen. Ist eine Fläche sichtbar, werden anschließend die weiteren Schritte der <a href="Grafikpipeline" title="Grafikpipeline">Grafikpipeline</a> durchlaufen. Ist die Fläche nicht zu sehen, durchläuft sie keine weiteren Schritte, wird also verworfen.

</p><p>Das <i>Backface Culling</i> sollte, um den Gesamtprozess möglichst effizient zu gestalten, möglichst früh angewendet werden. Oftmals ist es der erste Schritt einer Grafikpipeline.

</p>

<div class="mw-heading mw-heading2"><h2 id="Frontface_Culling">Frontface Culling</h2></div>

<p>Eng verwandt mit dem Backface Culling ist das <i>Frontface Culling</i>, bei dem die eigentlich sichtbaren Vorderseiten verworfen werden und nur die Rückseiten eines Objektes gezeichnet werden. Diese Technik wird für besondere Effekte (zum Beispiel den Shadow Volumes) benötigt.

</p>

<div class="mw-heading mw-heading2"><h2 id="Frustum_Culling">Frustum Culling</h2></div>

<p>Beim <i>Frustum Culling</i> (<a href="Frustum" title="Frustum">Frustum</a>, deutsch: Pyramidenstumpf) wird getestet, ob ein betrachtetes Objekt im Sichtbereich liegt. <i>Frustum Culling</i> bedeutet so viel wie <i>Kegelstumpf-Auslese</i>.

</p><p>Das Frustum ist eine abgeschnittene <a href="Pyramide_(Geometrie)" title="Pyramide (Geometrie)">Pyramide</a>, deren Basis die hintere <a href="Clippingebene" title="Clippingebene">Clippingebene</a> ist, also der Bereich, <i>hinter</i> dem nichts mehr gezeichnet werden soll. Die Schnittebene der Pyramide, die vordere Clippingebene, entspricht der Position des Betrachters (der in Richtung der Pyramidenbasis schaut). Alles, was in der Pyramide zwischen der Schnittebene und der Spitze liegt, liegt quasi <i>hinter</i> dem Betrachter. Die Seitenwände der Pyramide sind die <a href="Ebene_(Mathematik)" title="Ebene (Mathematik)">Ebenen</a>, die den Bildschirmrand bilden.

</p><p>Um im Sichtbereich zu liegen, muss ein Punkt <i>innerhalb</i> des so genannten Frustums liegen. Um nicht jeden Punkt eines Objekts einzeln berechnen zu müssen, werden zur schnelleren Berechnung einfache Hüllobjekte (engl. „bounding volume“) wie <a href="Quader" title="Quader">Quader</a> oder <a href="Kugel" title="Kugel">Kugeln</a> um die Objekte gelegt und ein Schnitttest zwischen dem Hüllobjekt und dem Sichtvolumen (Frustum) durchgeführt. Ist die Schnittmenge aus dem Volumen des Frustums und dem Volumen des Hüllobjekts leer, so ist das Objekt nicht auf dem Bildschirm sichtbar. Liegt das Volumen des Hüllobjekts vollständig im Frustum, so ist das Objekt vollständig sichtbar. Existiert eine andere Schnittmenge, so ist das Objekt unter Umständen nur teilweise sichtbar.

</p>

<div class="mw-heading mw-heading2"><h2 id="Occlusion_Culling">Occlusion Culling</h2></div>

<p><i>Occlusion Culling</i> (englisch <i>occlusion</i> = Verdeckung) ist ein Verfahren, um verdeckte (Teil-)Objekte einer Szene zu bestimmen. Die von anderen Objekten verdeckten <a href="Polygon" title="Polygon">Polygone</a> müssen im Weiteren nicht weiter behandelt und gezeichnet werden, was die Schnelligkeit von Berechnungen für die gesamte Szene erhöht. Daher wird dieses Verfahren bei sehr polygonreichen Szenen angewendet.

</p><p>Occlusion Culling wird nativ von <a href="NVIDIA" class="mw-redirect" title="NVIDIA">NVIDIA</a> ab der <a href="Nvidia-GeForce-3-Serie" title="Nvidia-GeForce-3-Serie">GeForce 3</a> unterstützt.

</p>

<div class="mw-heading mw-heading2"><h2 id="Siehe_auch">Siehe auch</h2></div>

<ul><li><a href="Z-Buffer" title="Z-Buffer">Z-Buffer</a> zur pixelweisen Bestimmung der Sichtbarkeit von Flächen</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="https://wiki.delphigl.com/index.php/Backfaceculling">Backface Culling im Delphi-OpenGL-Wiki</a></li></ul></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2024-02-27" href="https://de.wikipedia.org/wiki/?title=Culling&oldid=242604682">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>